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Abstract — In this paper, we consider a two-cell interfering 
two-user multiple-input multiple-output multiple access channel 
(MIMO-MAC) with limited feedback. We first investigate the 
multiplexing gain of such channel when users have perfect 
channel state information at transmitter (CSIT) by exploiting 
an interference alignment scheme. In addition, we propose 
a feedback framework for the interference alignment in the 
limited feedback system. On the basis of the proposed feedback 
framework, we analyze the rate gap loss and it is shown that 
in order to keep the same multiplexing gain with the case of 
perfect CSIT, the number of feedback bits per receiver scales as 
B > (M-l)log 2 (SNR) + C, where M and C denote the number 
of transmit antennas and a constant, respectively. Throughout 
the simulation results, it is shown that the sum-rate performance 
coincides with the derived results. 

I. Introduction 

Communications over wireless medium suffer from the 
interference since the broadcast characteristic of the wireless 
medium naturally causes interference among communication 
nodes. Therefore, interference management has played an 
important role in developing encoding and decoding schemes 
to achieve channel capacity in various wireless networks. 
Recently, by introducing interference alignment, the authors 
in [l]-[3] provided a way of successfully resolving the in- 
terference problem in wireless networks. The basic concept 
of interference alignment is to put all interference signals in 
small signal dimensions at each receiver so as to minimize 
the signal dimensions occupied by the interference signals 
while independently keeping the desired signals dimension. 
Using this scheme in the multiple antenna system, many re- 
searchers have investigated the multiplexing gains of a variety 
of wireless networks such as X networks [1], [2], interference 
network [5], [6], compound broadcast channel [7], interfering 
broadcast channel [8], [9], and a multiuser bi-directional relay 
network (Y channel [10]). 

However, most of the previous studies relied on the assump- 
tion of complete channel state information at the transmitter 
(CSIT) for all users. In practice, because this assumption is 
highly unrealistic, transmit strategies under the assumption 
of channel uncertainty at the transmitter have been studied 
[11]-[14]. By considering interference alignment with limited 
feedback, the authors in [11] showed that K/2 multiplexing 
gains can be achieved for A'-user single-input-single-output 
(SISO) frequency selective interference channel with L taps 
if each receiver feedbacks the total number of feedback bits 
at least K(L — 1) log(SNR) to all transmitters and receivers 



except itself. By applying the multiple antennas system, the 
authors [12] extended the result of [11]. In [12], they demon- 
strated that the same multiplexing gains as the original result 
in [4] is achieved as long as each receiver exploits no less than 
min{M, N} 2 K(RL - 1) log(SNR) bits feedback rate for Ab- 
user MIMO channel with M antennas at each transmitter and 
N antennas at each receiver, where R — [ 'j^j J ■ In a 

cellular system, under the assumption of channels estimation 
errors, the authors in [13] investigated the achievable sum- 
rate using the interference alignment scheme. Furthermore, 
the author in [14] proposed a simple interference alignment 
scheme employing the knowledge of channel structure such 
as correlations instead of using explicit CSIT. 

In this paper, we consider a two-cell interfering two- 
user multiple-input multiple-output multiple access channel 
(MIMO-MAC) with finite rate feedback, which is the well- 
matched model with the multi-cell multi-user uplink scenario. 
Our contributions are summarized as follows: 

1) We investigate the multiplexing gain for the two-cell 
interfering two-user MIMO-MAC under the assumption with 
perfect channel state information at transmitters (CSIT) using 
an interference alignment precoder and zero-forcing decoder. 

2) In the two-cell interfering two-user MIMO-MAC, we 
come up with a framework for the interference alignment 
with finite rate feedback, which employs quantized transmit 
beamforming vector feedback for the interference alignment 
instead of quantized channel vector feedback [11], [12]. 

3) Based on the proposed feedback framework, we also 
derive the rate gap loss for that system with limited feedback 
using the random vector quantization (RVQ) method in [16]- 
[18]. Using this rate gap loss analysis, it is shown that in order 
to maintain the same multiplexing gain with the case of perfect 
CSIT, the number of feedback bits per user scales as B > 
(M-l)log 2 (SNR) + C, where M and C denote the number 
of transmit antennas and a constant, respectively. Interestingly, 
we show that the proposed feedback framework can signifi- 
cantly reduce the number of feedback bits to maintain the 
optimal multiplexing gains when the interference alignment is 
applied under finite rate feedback system compared with the 
previous result in [12]. From this, we can see the benefit of the 
transmit beamforming vector feedback mechanism when the 
interference alignment is utilized. Throughout the simulation 
results, it is shown that the sum-rate performance coincides 
with the derived results. 

The remainder of this paper is organized as follows. Section 



II describes the signal model used in the current study. We 
derive the multiplexing gain of the two-cell interfering two- 
user MIMO-MAC in Section III. In Section IV, we come 
up with a framework for the interference alignment scheme 
with limited feedback. In Section V, we analyze for the rate 
loss due to finite rate feedback and show numerical results to 
demonstrate the performance of the proposed scheme. Section 
VI contains the conclusions. 

II. System model 



A. Sum multiplexing gain 

Multiplexing gain is an important metric for assessing the 
performance of the signaling in the multiple antenna system 
in the high SNR regime, which is defined as 



dsum = lim 



i? sum (SNR) 



SNR— >oo log(SNR) 



(5) 



where i? sttm (SNR) = ^-—i -Rj(SNR) denotes the network 
sum rate at signal-to-noise ratio (SNR = P/a 2 ). 



In this section, we describe the system model for a two-cell 
interfering MIMO-MAC with finite rate feedback as shown 
in Fig. 1. The channel basically consists of 4-users with M 
antennas and two base stations (BSs) being with N antennas. 
As shown in Fig. 1, user 1 and user 2 want to convey messages 
Wi and Wi to BS\, while user 3 and user 4 send messages 
Ws and W4 to BS2, respectively. The transmit signal at user 
i is written as 



Xj = ViS 4 , ie {1,2,3,4}, 



(1) 



where s» denotes a symbol for carrying message Wi, and Vj 
is the linear precoding vector for the symbol. We assume 
that each user has uplink transmit power constraint, i.e., 
E [tr (xjX? )] < P. The received signals at each BS are 
represented as 



(2) 



where rij is N x 1 additive white Gaussian noise (AWGN) 
vector at BSj, and Hj.i is channel matrix with size of N x 
M from user i to BSj. Each entry of the matrices H^j for 
Vi, j is drawn from independently and identically distributed 
(i.i.d.) random variable according to CAf(0, 1). This ensures 
that all channel matrices almost surely have full rank, i.e., 
rank(Hj^) = min{M, N}. It is assumed that the channel 
state information (CSI) is available at receiver. 

Each BS decodes the desired messages coming from its 
serving users. The decoded signal for user i is represented as 



Vi 



w 



H 



m— 1 



+ n 7 - 



(3) 



where yvf denotes the receive beamforming vector for decod- 
ing message Wi with unit norm, i.e., ||wj|| 2 = F 
The achievable rate for message Wi is given by 



Ri = log 2 I 1 



a 2 + P 



(4) 



where k = 1 if i G {1, 2}, and k = 2 if i e {3, 4}. 



III. Uplink IA with perfect feedback 

In this section, using the interference alignment scheme, we 
investigate the multiplexing gain of the two-cell interfering 
two-user MIMO-MAC under the assumption of complete 
CSIT For simplicity, we consider a case where each user 
has M = 2 antennas, and each BS is equipped with N = 
3 antennas throughout the remainder of this paper 1 . The 
following theorem is the main result of this section. 

Theorem 1: In the two-cell two-user MIMO-MAC, the 
maximum sum multiplexing gain is 4 when M = 2 and N = 3, 
i.e, 



(6) 



1) Converse: The converse is simply verified using the 
result in [15]. The two-cell interfering two-user MIMO-MAC 
is equivalently modeled by the two-user MIMO interference 
channel (MIMO-IC) in [15] if it is allowed two users in 
the same cell to perfectly cooperate. Since the cooperation 
between two users in the same cell does not degrade the 
multiplexing gain of that channel, we can argue that the max- 
imum multiplexing gain for the two-cell interfering two-user 
MIMO-MAC is upper-bounded by the multiplexing gain of 
two-user MIMO-IC, which is min{4M, 2A^, max{2M, N}}. 
Accordingly, we can conclude the multiplexing gain of 4 is 
the maximum multiplexing gain when M = 2 and N = 3. 

2) Achievability: The achievability of the Theorem 1 is 
provided using a simple interference alignment precoder and 
zero-forcing decoder. First, let us consider BS\. Since BS\ 
has N — 3 dimensional receive signal space, two ICI signal 
vectors, H13V3 and H1.4V4 should be aligned within one 
dimensional signal space so as to decode two desired mes- 
sages W\ and W2. These ICI alignment conditions can be 
represented as 



span(hi cl ) 



span([Hi i3 v 3 Hi, 4 v 4 ]) 



(7) 



where span(-) denotes the space spanned by the column 
vectors of a matrix and h^ 1 denotes the intersection subspace 
of Hi j3 and Hi ;4 . By using the Lemma 1 in [10], we can find 

'The generalized antenna configuration will be included in the journal 
version of this paper due to space limitation. 




Fig. 1. The system model of the two-cell interfering two-user MIMO-MAC. 

out the intersection subspace satisfying the condition (7) by 
solving the following matrix equation, 



IjVff 
IjVff 



"Hi, 3 







Hi 4 



V4 



= Miv = 0. 



(8) 



Since Hi 3 and Hi 4 are full-rank and the size of the matrix 
Mi is 6 x 7, the transmit beamforming vectors, V3 and V4, for 
ICI channel alignment can be obtained with probability one, 
which are 



v 3 = v 3 /||v 3 



v 4 = v 4 /||v 4 ||. 



(9) 



Accordingly, BS\ can decode W\ and W% using zero-forcing 
receive beamforming vectors wi and W2, which are 



w 



H 



Hi l2 v 2 ,hf 



ICI 



= 0i 



x2- 



W 



H 



H x ,ivi,hf 



ICI 



= 0lx2- (10) 



In the similar way, two ICI signal vectors, H2,ivi and 
H2.2V2, can be aligned within one dimensional intersection 
subspace, h 2 GI , at the receiver of BS2 by cooperatively de- 
signing vi and v 2 . Applying the zero-forcing decoders, BS2 
can reliably decode messages W3 and W4. As a result, we can 
achieve the multiplexing gain of 4. ■ 

IV. Uplink IA with limited feedback 

In the previous section, we assume that each user can have 
perfect CSIT when they design their transmit beamforming 
vectors. In practice, however, each user can obtain CSI through 
a limited rate feedback. Therefore, to make the interference 
alignment scheme feasible we consider the interference align- 
ment scheme under the assumption of the finite rate feedback 
system. To be specific, we propose the system framework 
for the interference alignment with limited feedback. The 
proposed framework involves three steps : 1) Design of beam- 
forming vectors, 2) Quantization of beamforming vectors, and 
3) Feedback. 



A. System framework 

1) Design of IA beamforming vectors : Each BSi for 
i = {1, 2} obtains CSI for all received channel links, i.e., H; j. 
Using these CSI, each BS constucts the transmit beamforming 
vectors for the other cell users so that ICI signal vectors 
are aligned in the same signal dimension. For example, BS\ 
calculates the beamforming vectors V3 and v 4 so that two ICI 
signal vectors are aligned in hj CI as in (7). BS2 also makes 
the other cell users' beamforming vectors vi and v 2 in the 
same method. 

2) Quantization of beamforming vectors: Each BS ex- 
changes the beamforming vectors for the other cell users 
by exploiting error and delay free backhaul channel. After 
exchanging, each BS quantizes the transmit beamforming 
vectors for the served users by employing a quantization 
codebook, C = {q, c 2 , . . . , cq}, each of which consists of 
Q-dimensional unit norm vectors of size Q = 2 s , where B is 
the number of bits for feedback channel. By using minimum 
chordal distance metric, indices for transmit beamforming 
vectors are obtained as 



arg max 

Km<2 E 



{1,2,3,4}. (11) 



For simple analysis, we apply RVQ model in [16] when we 
quantize the beamforming vectors. 

3) Feedback: After quantization, each BS informs the 
indices m to its served users through the limited feedback 
channel B bps rates. In addition, it is assumed that each BS 
perfectly feeds back the CQI for channel links to the serving 
users. Here, CQI is considered as the norm of effective channel 
vectors. For example, CQI for user 1 is ||HijVi||. 

V. Analysis 

In this section, the rate gap loss compared to perfect CSIT 
is characterized to better understand the proposed limited 
feedback framework. 

A. Achievable rate with limited feedback 

Let us consider the achievable rate of user 1, i.e., R\. Note 
that all BSs have the knowledge of all transmit beamforming 
vectors, i.e., Vj through the exchange. In order for BS\ to de- 
code the user l's message, we exploit the receive beamforming 
vector wi as 



Hi, 2 V2,K 



ICI 



0, 



(12) 



As a result, the achievable rate of user 1 with finite rate 
feedback is given by 



LFB 



= l«g 2 1- 



loe 



SNR|wf H M vi| 



SNR£t 2 |wfH M v,f 

SNRIg^vil 2 
SNR£- =2 |g&Vil 2 + l 



(13) 



where gf^ = w^Hi^ is the effective channel after applying 
receive combining vector. 



B. Rate loss relative to perfect feedback 

In order to figure out the effect of limited feedback, we 
characterize the expectation of rate loss per user. The rate 
loss of user i, ARi, is defined as the difference between the 
achievable rate of the user i under the condition of perfect CSI 
feedback and limited transmit beamforming vector feedback: 



R 



LFBl 



(14) 



AR t 4 E [R PFB 

where R PFB represents the rate achieved for user i by 
interference alignment with perfect CSI, which is defined as 



R 



PFB 



log 2 (l + SNR|wfH M Vi| 



(15) 



The following theorem is the main result of this section. 

Theorem 2: In the two-cell interfering two-user MIMO- 
MAC, when interference alignment is applied, the rate loss 
per user due to finite rate feedback is 




10 15 

SNR [dB] 



20 25 



Ai^<log 2 l + SNR 



(16) 



Proof:) Consider user 1. By definition of the rate loss in 
(14), we can rewrite the rate loss of user 1 due to quantization 
error as in (17) (See the top of the next page). Since log 
function in (17) is a monotonically increasing function and 
J2i=2 \Sii^i\ 2 > 0, the rate loss of user 1 is bounded as 

Ai?i ^Eflog^l + SNRIg^Vil 2 )] - 



E[log 2 (1+SNRIg^vj 



= E 



log 2 SNR£|g£v 




(18) 



In (18), the last equality comes from the fact that vi and Vi are 
designed independently with respect to gf^ and isotropically 
distributed in C M as shown in both lemma 1 and lemma 4. 
By applying Jensen's inequality to the last term in (18), the 
upper bound of the rate loss for user 1 is given by 



Ai?i < log 2 E 



SNR^Ig^v, 



-1 



(19) 



Ai?x <log 2 SNR^E[|| gl 



Fig. 2. Sum-rate performance of the proposed feedback scheme. 



where gi, 



gi, 



llsi, 



is the effective channel direction vector. 



Note that, from lemma 4 in the Appendix, Ig^e^ 2 are Beta- 
distributed random variables with parameters (1, M — 2). 
Furthermore, by using the fact that random variables ||gi,i|| , 
sin 2 0i, and Ig^e^ | 2 are linearly independent, we finally 
obtain the upper bound of the rate loss as 



Ai?i<log 2 I l+SNR^A^i 



(22) 



i=2 



To see the impact on finite rate feedback more specifically, 
we decompose the quantized transmit beamforming vector, 
i.e., Vj, into two orthogonal basis by using real transmit 
beamforming vector and residual error vector as 

vj = vj (cos 6j) +e i (sin0j), 

where 8j stands for the angle between the quantized transmit 1) l°g2 
beamforming direction and real beamforming vector direction 
for user j. In addition, e 3 denotes the error vector because of 
quantization process. As a result, the rate loss of user 1 in (19) 
is rewritten as 



where we use the fact in lemma 2 in the Appendix, which 
gives E(sin 9i) < 2 M - 1 and A{ denotes the expectation of the 
squared norm of effective interference channel ,i.e, E [||gi,i|| 2 ] 
2 . In a similar way, the rate lose for user i, i.e, ARi, is the 
same with the result in (16). ■ 

C. Scaling law of feedback bits per user 

Using Theorem 2, we now derive the scaling law of 
feedback bits per user for obtaining the same multiplexing 
gain with perfect CSIT case in Theorem 1. 

Theorem 3: In the two-cell interfering two-user MIMO- 
MAC, to keep a constant rate loss of log 2 r bps/Hz compared 
to perfect CSIT, the number of feedback bits for each user 
scales as 



B > (M-l)log 2 (SNR) + C, 



(23) 



(20) where C denotes a constant, which is defined as C = (M — 

5^3 = ljV» j 



I 2 sin 2 I 



-1 



(21) 



i=2 



2 Even if we do not derive the exact distribution of ||gi.i|| 2 , its expectation 
can be considered as a constant term which has impact on increasing the rate 
gap loss. In fact, we check that ||gi j || 2 for i = 2, 3, 4 is gamma distributed 
with parameters (1.16, 1.3) through the maximum likelihood estimates (MLE) 
statistic test when M = 2 and N = 3. Thus, we can see E [||gi,i|| 2 ] — 1.5 
for i = 2,3,4. The rigorous proof for this distribution will be included in 
the journal version of this paper. 



Ai?x = E[log 2 (l + SNR|gf lVl | 2 )] -E 



log 2 1 + 



SNRIgftv! 



SNREt 3 lg^l 2 + l 



Eflog^l+SNRIg^vil^+E 



log 2 (SNR^Ig^v^ + l 



i=2 



-E 



log 2 1 + SNR^Ig^v. 



(17) 



Proof :)To be within log 2 (r) (bps/Hz), the rate loss can be 
represented as 



l0g 2 T > l0g 2 



1+SNR 

3=1, 3& 



(24) 



If we express equation (24) in terms of feedback bits per user, 
B, then we obtain the inequality condition in (23). ■ 

Remark 1. The derived feedback bits requirement in Theo- 
rem 3 is the same result with the multi-user MIMO broadcast 
system in [17]. However, it is quite small amounts com- 
pared with the required feedback bits for if -user MIMO 
interference channel with limited feedback [12]. Therefore, 
in order to apply the interference alignment in the limited 
feedback system with a reasonable amount of feedback bits, 
the quantized transmit beamforming vector feedback method 
is more efficient than the quantized channel feedback scheme 
[12]. 

D. Simulation results 

In this simulation, we verify the result of Theorem 3. 
Throughout the simulation, we consider parameters, M = 2, 
N = 3, r = 2, and Ai = 1.5 for all i. As shown in 
Fig. 2, we can see that the interference alignment using the 
proposed feedback method maintains the sum of rate loss 
within 41og 2 (2) = 4 (bps/Hz) with respect to the case with 
perfect CSIT by increasing B as in (23). However, if we fix 
the number of feedback bits, the sum rate performances are 
saturated as SNR increases. 

VI. Conclusions 

In this paper, we investigated multiplexing gain for the two- 
cell interfering two-user MIMO-MAC using an interference 
alignment. In addition, by taking the limited feedback system 
into account, we proposed a feedback framework for inter- 
ference alignment. On the basis of the proposed feedback 
framework, we analyzed the rate gap loss and showed that the 
number of total feedback bits per receiver should be scaled as 
product of the number of transmit antennas M and SNR in 
order to keep a constant rate loss. 

Appendix 

Lemma 1: The beamforming vectors for ICI signal align- 
ment, vi, v 2 , v 3 , and v 4 , are i.i.d isotropic vectors in C 2 . 

Proof:) Recall that the beamforming vectors, vi and v 2 , for 
ICI signal alignment at BS2, is designed by solving the linear 
equation as 



[H 



2,1 



H 



2,2 



Vl 

v 2 



Since each entry of all channel matrices is i.i.d Gaussian ran- 
dom variable, the concatenation of the beamforming vectors 
v, which is on the null space of the two concatenated channel 
matrix, M, is isotropically distributed in C 4 . Furthermore, 
we use the fact that if v is i.i.d isotropic vector in C 4 , 
the projection of v onto any subspace is also isotropically 
distributed in C L , where L < 4. From these facts, we can 
conclude that vi, and v 2 , are i.i.d isotropic vectors in C 2 
because these are the projection of v in the two orthogonal 
subspaces. Similarly, v 3 , and v 4 , are i.i.d isotropic vectors in 
C 2 . 

Lemma 2 (Quantization error of RVQ in [16]): The quan- 
tization error between Vj and Vj, sin 2 is 2 B (3(2 B , M ~ 1 ), 
where 0((f>, k) denotes Beta random variable with parameter 
4> and k. 

Lemma 3 : The receive combining vector Wj is isotropically 
distributed in C 3 . 

Proof:) Recall that the receive beamforming vector for 
decoding user l's message, wi, is chosen in the nullspace 
of [Hi,2V2, hP] as in (10). Here, we can argue that the 
intersection subspace, h^ 01 , of two channel matrices Hi i3 and 
Hi^ is isotropically distributed in C 3 because the all entries of 
the matrices are i.i.d Gaussian random variables. Furthermore, 
the first column vector Hi, 2 v 2 is also isotropically distributed 
in C 3 because it is the projection of the beamforming vec- 
tor, V2, with isotropic distribution property (Lemma 1) onto 
span(Hi, 2 ). Therefore, the receive beamforming vector wi, 
which lies on the nullspace of the matrix consisted of these 
two vectors is isotropically distributed in C 3 . 

Lemma 4 : The effective channel direction vector gi ^ = 
lll^'ll , i = {1, 2, 3, 4}, is isotropically distributed in C 2 . 

Proof:) From the previous definition of effective channel 



is 



vector after receive combining process, ||g*''|| 
the projection of receive combining vector onto span(H^) 
From lemma 3, iSr^ir is also isotropically distributed in C 2 . 
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